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Abstract. We opt to study the convergence of maximal real roots of certain Fibonacci- type polynomials 
given by Gn = a;*G„_i + Gn-2- The special cases k = 1 and k = 2 are found in [4] and [7], respectively. 



In the sequel, P denotes the set of positive integers. The Fibonacci polynomials [2] are defined 
recursively by F(){x) = 1, Fi{x) = x and 

Fn{x) = xFn-l{x) + Fn-2{x), 71 > 2. 

Fact 1. Let n>\. Then the roots of Fn{x) are given by 

f TTk \ 

Xk — 2z cos . 1 < k < n. 

\n+lj ' 

In particular a Fibonacci polynomial has no positive real roots. 

Proof. The Fibonacci polynomials are essentially TchebychefF polynomials. This is well-known 
(see, for instance [2]). □ 

Let /e e P be fixed. Several authors ([3]- [7]) have investigated the so-called Fibonacci-type polyno- 
mials. In this note, we focus on a particular group of polynomials recursively defined by 

{-1, n = 

x-1, n=l 
x'^g';^Ux) + G^^Ux), n>2. 

When there is no confusion, suppress the index k to write Gn for GÌt\x). We list a few basic 
properties relevant to our work bere. 

Fact 2. For each A: e P, there is a rational generating function for Gn', namely, 

n>0 

Proof. foUows from the definition of G„. □ 
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Fact 3. The following relation holds 
Proof. Write the equivalent formulation 



Giv„-i(x^) + (-ir 



G(f)(a;) =det 
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then apply Dodgson's determinantal formula [1]. □ 



Fact 4. For a fixed k, let {g„ }nev be the maximal real roots of {Gn {x)}n- Then {sf2n }« '"^^ 
{.92n-i}" '^^^ decreasing and increasing sequences, respectively. 

Proof. First, each (/„ exists since Gn(0) = 1 < and G„(oo) = oo. Assume a; > 0. Invoking Fact 3 
from above, twice, we find that 

F2n-S{X'')GÌ'^{X) = F2n-,{X'')GÌ'J_^{X) + X\ F2n-2{x')G^2r!+l{x) = F^r.{x^)G^2-l{^) ' 

From these equations and Fn{x) > (see Fact 1), it is clear that G2n-2{x) > imphes G2n{x) > 0; 
also i£ G2n-2{x) = then G2n{x) > 0. Thus g2n-2 > g2n- A similar argument shows 5271+1 > 52n-i- 
The proof is complete. □ 



Define the quantities 

, , X + Vx'^ + 4 X - Vx^ + 4 
a{x) = ^ , P{x) = , 

(x- 1) ^ {x-l) + a{x'') 

^^^^ ~ a(x'=) - /3(x'=) ' ^^^^ ~ a(a;'=) - /3(x'=) ' 

Fact 5. For n>0 and k gF, we have the explicit formula 

GÌ!:\x)=p{x)a^{x'')-q{x)P^{x% 



Proof. this is a standard procedure. □ 
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For each fc e P, introduce another set of polynomials 

H'^^\x) ^ x'' - x''-^ + X - 2. 

Fact 6. For each fc e P, the polynomial H^'^^ [x) has exactly one positive real root S,'^'^^ . And (^^''^ > 1. 

Proof. Since H^'^^x) = {x — l){x''^^ + 1) — 1 < 0, whenever < a; < 1, there are no roots in the 
range < a; < 1. On the other hand, H^''\l) < 0,H^''\oo) = oo and the derivative 

-^H'-''') (x) = x^-^ikix - 1) + 1) + 1 > whenever x€V, 
dx 

suggest there is only one positive root (necessarily greater than 1). □ 

Fact 7. If k is odd (even), then H^''\x) has no (exactly one) negative real root. 

Proof. For k odd, = {-x-l){x''-'^ + < 0. For k even, ijW(-a;) = x'' +x''-^ -x-2 

changes sign only once. Apply Descarte's Rule. □ 

Now, we state and prove the main result of the present note. 

Theorem. Preserve the notations of Facts 4 o-nd 6. Then, depending on the parity of n, the roots 
{9rt^}n converge from above or below so that gn^ —^ ^'^'^^ as n — > oo. Note also ^('^^ ^1 as k ^ oo. 

Proof. For notational brevity, suppress k and write gn and ^. From Gn{gn) = and Fact 5 above, 
we resolve 

^^ P{9n) „ /?"(g^) 2(g„ - 1) + fffe - y/^^ ^ ( _ 2g„ \ " 

q{9n) 2(g„-l)+g^ + V5F+4 9Ì + ^/9¥+~^) 

Using Gershgorin's Circle theorem, it is easy to see that 1 < .g„ < 2. When combined with Fact 4, 
the monotonie sequences {g2n}n and {g2n-i}n converge to finite limits, say ^+ and ^_ respectively. 
The right-hand side of (1) vanishes in the hmit n oo, thus 

2(e - 1) + - Ve'" +4 = 0. 

Furthcr simpUfication leads to H^''\£^) = S,'^ — +^ — 2 = 0. From Fact 6, such a solution is 
unique. So, ^+ = = ^ completes the proof. □ 
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Appendix 

In this section, we discuss the bivariate Fibonacci polynomials, of the first kind (BFPl), defined as 

9n{x,y) = xgn-i{x,y) +ygn-2{x,y), go{x,y) = x, gi{x,y)=y. 
li X = y = 1 then the resulting sequence is the Fibonacci numbers. 
The foUowing is a generating function for the BVPl 

n>0 " 

It is also possible to give an explicit expression 

, , 2n - 3k + 1 fn - k\ n-2k+i k 

fe>l ^ ^ 

This shows clearly that each BFPl has non- negative coefEcients. 

The other variant appears often in the literature which we cali bivariate Fibonacci polynomials, of 
the second kind (BFP2). These are recursively defined as 

fn{x,y) = xfn-i{x,y) +yfn-2{x,y), fo{x,y)=y, fi{x,y)=x. 

Obviously 1) yields the Fibonacci numbers. We also find the ordinary generating function 

V f (x v)t" = y^^^- ^^y^^ 

n>0 " 

One interesting contrast between the two families is the foUowing. While the roots of fn{x, 1) are 
ali imaginary, the roots of gn{l,y) are ali real numbers. 

Using the corresponding generating functions for BVP2 fn{x, y) and the classical Fibonacci polyno- 
mials Fn{x) = fn{x,l) proves the below affine relation 

fn{x,y^)=xy"-^Fn-i{x/y) + y"+^Fn-2{x/y)- 

In particular, the Jacobsthal-Lucas numbers J„ = /„(2, 1) can be expreesed in terms of values of the 
Fibonacci polynomials, at l/-\/2, namely that 

1 \ / 1 



2^Fn-i [ ^ ) + 2^+^F, 



V2j ' " Vv^y 



Since we have 



n>0 fe>0 ^ ' 



-2k 
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we obtain 

k>0^ ^ k>0^ ^ 

In particular, when a; = 1 there holds 

L(n+1)/2J 

where Q(n, fc) = - 3(2/c - l)^^ + (13fc(fc - 1) + 2)n - A:(/c - l){9k - 4). 

If we alter the definition of BFP2 and specialize as ho = 2,hi = 1, hn{x) = hn-i{x) + xhn-2{x) then 
the resulting sequence of polynomials become intimately linked to the Lucas polynomials Ln{x) as 
follows 

L^{x) = x^'Kil/x''). 



